2
实验4:优化对抗搜索
PolyU COMP55112026-02-2

启发式1:位置策略

标准的 Minimax AI 只有在形成五连珠时才知道自己获胜了。在那一刻到来之前,棋盘上的每个位置看起来都"一样"(得分为0),导致它在游戏初期随机落子。

核心概念

  • 并非所有空位都是等同的。 落在角落的棋子较弱,因为其可扩展的方向较少。
  • 落在 中心 的棋子则很强,它同时控制着垂直、水平和对角线方向。
  • 目标: 激励 AI 即使在看到制胜连线之前也要控制中心区域。

实现方式:"热力图"

与其实时计算"中心度"几何(速度较慢),我们预先定义一张 查找表

这是一张与棋盘大小匹配的二维矩阵。数值越高表示该战略位置越有价值。当 evaluate_board 运行时,我们只需查找 AI 已放置的每颗棋子所对应的值即可。